Optimal False-Positive-Free Bloom Filter Design for Scalable Multicast Forwarding
نویسندگان
چکیده
منابع مشابه
Optimization of Bloom Filter Parameters for Practical Bloom Filter Based Epidemic Forwarding in DTNs
Epidemic forwarding has been proposed as a forwarding technique to achieve opportunistic communication in Delay Tolerant Networks. Even if this technique is well known and widely referred, one has to first deal with several practical problems before using it. In particular, in order to manage the redundancy and to avoid useless transmissions, it has been proposed to ask nodes to exchange inform...
متن کاملBloomCasting: Security in Bloom Filter Based Multicast
Traditional multicasting techniques give senders and receivers little control for who can receive or send to the group and enable end hosts to attack the multicast infrastructure by creating large amounts of group specific state. Bloom filter based multicast has been proposed as a solution to scaling multicast to large number of groups. In this paper, we study the security of multicast built on...
متن کاملPerformance analysis of Bloom filter-based multicast
The advancement of technologies such as IPTV, online gaming and content delivery networks require efficient bandwidth utilization for scalability and resource conservation. IP multicast, an elusive solution, is a thoroughly explored research area. The stateful nature of IP multicast and other problems such as complexity of management make it a questionable solution for deployment on global scal...
متن کاملOn the Security of In-Packet Bloom-Filter Forwarding
Multicast protocols traditionally require that routers store information about the delivery trees. Recently, source-routed in-packet Bloom-filter (iBF) based multicast has been proposed as a remedy to this: instead of storing state in the network, the delivery tree is encoded in the packet itself using a Bloom filter. The packets are then forwarded based on the in-packet information instead of ...
متن کاملA new analysis of the false positive rate of a Bloom filter
Article history: Received 16 December 2009 Received in revised form 9 July 2010 Accepted 23 July 2010 Available online 3 August 2010 Communicated by S.E. Hambrusch
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2015
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2014.2342155